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Abstract 

This extended abstract gives a brief outline of the 
connections between the descriptions and vari- 
able concepts. Thus, the notion of a concept is 
extended to include both the syntax and semantics 
features. The evaluation map in use is parame- 
terized by a kind of computational environment, 
the index, giving rise to indexed concepts. The 
concepts are inhabited into language by the de- 
scriptions from the higher order logic. In general 
the idea of object-as-functor should assist the de- 
signer to outline a programming tool in concep- 
tual shell style. 

Introduction 

The notion of an object arises for different purposes, es- 
pecially in specific applied systems and often inspired by 
accidents. Issue where the objects come from usually is 
distinct from exact development and tends to mathematical 
consideration. The remarks here can be taken as a sug- 
gestion to group numerous aspects of 'object' to result in 
a general computational framework that gives a suitable 
scheme. This scheme can be useful as a primitive frame 
to put important ideas of data objects modeling in a certain 
order. 

The individuals in a problem domain are briefly dis- 
cussed in Section [lj and they are thought to be coupled into 
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a single set D. Most of them are possible objects and can 
be converted into the actual objects. The difference is cap- 
tured by the assignments that play a role of possible worlds, 
as shown in Section |2|. The idea of possible worlds is more 
understood in a theoretical research and is not yet adopted 
as everyday tool of database designer and developer. For 
convenience imagine the actual object as an assigned pos- 
sible object with respect to an index being specified. In a 
theory the set of possible worlds is represented by a suit- 
able mathematical structure e.g. a category. To capture the 
dynamics of a problem domain this category represents the 
'evolving of events', that is shortly covered in Section [|. 

The descriptions of selfcontained couples of individuals 
generate concepts. Concepts are described and represented 
according to scheme of comprehension in a higher order 
logic. 

1 Structuring a problem domain 

The notion of a problem domain is a cross point for a lot 
of researches. A choice of the object brings the most diffi- 
culties - this is an atomic entity, the unit that generates the 
compound entities. Thus the objects induce an inductive 
class that contains all their representations. 

Objects do not produce the homogeneous set. It is sep- 
arated into at least three counterparts: sets of the actual A, 
possible D and virtual V objects. As usually they induce 
the natural inclusion A C D C V. In fact, for i 6 I this 
inclusion transforms into Ai C D C V. 

1.1 Objects as individuals 

The individuals in a problem domain take part in all the 
constructions. Mainly the individuals are fixed by the in- 
dividualizing functions. The discussions of their nature is 
excessively troublesome. But the most convenient reason is 
the possibility to express the individuals within the frame- 
work of some logical language. Therefore the properties 
of this language have the dominant importance. A selec- 
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tivity of the language has to enable capturing those mini- 
mal objects named individuals. Furthermore the individu- 
als have to be comprehensed to give rise to more vivid ob- 
jects. Comprehension in a language takes the central place. 

1.2 Comprehension 

Let $ be an individualizing function that corresponds to 
the logical sentence or formula. The selective power of this 
formula permits the unique identification of a distinct ob- 
ject hi in a language. 

This uniqueness is announced as a principle of comprehen- 
sion (with the description T): 

|| ly<£(y) ||= h^{h} = {h'eD\ || $(77) ||= 1} 
T = {h : D | $} = ly : [D]Vh : <-► y{h)) 

Second expression enables type T within a language, and 
the type indicates the set of individuals for a power sort 
[D]. 

2 Logic, individuals and concepts 

Linkage of individuals and formulae is established in a log- 
ical language. 

2.1 Language 

The language tends to define and manipulate the objects of 
different kinds and gives a logical snapshot. This snapshot 
does not depend on any external parameters the same way 
as in a database theory: 
Object: :=Atom | Complex 
Atom::=Constant | Variable 
Complex: :=Constant_function(Object) | 
[Object,Object ] 
Object(Object) 
Object e Object 
LogicaLformula::=Equation | Compound 
Equation: :=(Variable=Complex) 
Compound::=LogicaLformula A LogicaLformula | 
| LogicaLformula V LogicaLformula 
| LogicaLformula =>• LogicaLformula 
| 3Variable.Logical_formula 
| VVariable.Logical_formula 
The objects with the proper computational aspects are, as 
usually, pairs [•,•], applications •(•), and inclusions • e • 
which generate a class of equations. The equations are 
counterparts in the compounds. The target of this is to sup- 
port the object of a special kind, namely the concept. 

2.2 Building the concepts 

Concepts are mainly the basic building blocks. They are 
separated into generic concepts and indexed concepts. Note 
that new concepts generate the definitional dimension and 



are introduced by the descriptions like: 

New.concept = Ty : Powersoft 
Vx : Sort 

(y(x) <-> Logical -formula(x)) 

Generic concepts are often used as a kind of the rep- 
resentation. They are intentional objects - and are corre- 
spondent to sort or type symbols - which are interpreted as 
sets. Initially the generic concepts are established to rep- 
resent generic ideas of physical or abstract objects that are 
distinct and understood in a problem domain. 

2.2.1 Indexed concept 

Indexed concept results in a family of concepts each of 
them being dependent on the parameter (index, assignment 
etc.). Its counterparts are as follows: 

i G I Index: Object i is selected from a set /. Index 

identifies the valid configuration of database. 

h(i) G T Type: Object h(i) is an indexed individual that 
is contained in the type. 

|| || i Substitution: Object h with type I x T is a 

valid substitution of formula $ and h is iso- 
morphic to pair [i, h(i)\ for projections p, q: 

p([i, h(i)}) = i and q([i, h(i)f) = h(i). 

C'({i}) Instantiation: Object C'({i}) = {h(i) | || 
|| i = 1} is an indexed concept and 
C"({i}) e [T]. It is the intentional object with 
the extension that is generated by the substitu- 
tions of $. 

C(I) Variable concept: Object C(I) £ [I x T] is a 

variable concept that generates the family of 
indexed concepts: C(I) — {C({i})} ie i = 
{h(i) | || $(h) || i = l} ieI . 

Therefore indexed concept indicates the elements of [T] : 
when i ranges I then C({i}) ranges [T]. 

2.2.2 Evolvent 

Let B and I be the sets of indexes. The mapping f : B —> 
I reaches elements B from I so that f(b) = i for some 
i E I, b e B. If the elements of B and I are understood as 
events then / is therefore assumed to be evolvent of events. 
The reversed order of reading the mapping / is selected for 
technical convenience. 

Any way, evolvents capture more dynamics in a prob- 
lem domain. The steps for indexing concept as above are 
following. 

b e B Index: Object b is selected from a set B. 

Index identifies the 'new' configuration of 
database. 
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h(b) S T Type: Object h(b) is an indexed individual 
that type contains. For evolvent / the com- 
position gives h(i) = (ho f)(b). Thus b is 
the 'new' configuration of database and i is 
an 'old' one. From this point of view ho f is 
an /-shifted image of individual h along the 
evolvent /. Therefore the possibility to ob- 
serve the /-shifted individuals h o / in b in- 
stead of /i-individuals in i is available. The 
remainder of steps repeats the steps above 
with slightly modified indexes. 

|| <&(/i) ||/ b Substitution: Object ho f with type B x T 
is a valid substitution of formula $ and h 
is isomorphic to pair [b, (h o /)(&)] for pro- 
jections p, q: p([b,(h o /)(&)]) = b and 
q([b,(hof)(b)]) = h{i). 

C' f (b) Instantiation: Object C' f ({b}) = {(h o 

f)(b) | || ||/ b= 1} is an indexed con- 

cept and C' f ({b}) E [T]. It is the intentional 
object with the extension that is generated by 
the substitutions of $. 

C f (B) f-Concept: Object C f (B) e [B x T] is a vari- 
able concept that generates the family of in- 
dexed concepts: Cf(B) — {Cf({b})}beB = 

{(hof)(b)\ \\*(h)\\fb=l} b€B . 

C(B) Concept: Object C f (B) is a subset of C(B) 

for the clear reason: set of configurations B 
accepts only those events that are /-shifted 
from/ and C f (B) C C(B). 

(Note that in combinatory logic the substitution has a 
slightly modified form: || (\x.$)h \\ i = [h(i)/x] (|| $ || 

2.3 Computational model 

Language has to be enforced by the external parameters, 
or stages of knowledge, or assignments etc. Assignments 
enable language to capture a family of snapshots, or view. 
This view is partially analogous to the view in a database 
theory, but only partially. The computational model with 
views is the following. 



individual assi9nment 

C oncept(assignment) 
individual (assignment) 
Logical _formula ass ^ nment 
\Truth.value asstgnment 
Logic(assignment) 
Truthjualue 
{true, false} 

To explicate the advantages of the approach let us first es- 
tablish the links between logic and concepts. 



Concept 

individual 

individual 

state 

Logic 

Logical. formula 
Truth_value 



2.4 Logical revelation of the concepts 

Logical formulae generate the concepts by the set-theoretic 
definitions: 

Concept = {individual | Logical-formula} 
The concepts are fixed in a language by the descriptions 
with the comprehension captured from a higher order logic. 
Think of objects as having being described. 

To manipulate objects the computational tool is needed. 
The basic set of the objects is the following: _L (the logical 
constant), g (the functional constants), (•(•)) (the applica- 
tion operator, or the functional variable), <G (the set con- 
structor). 

The model is to be constructed to reflect the resulting 
evaluations by the induction on the object complexity: 

Objects: 



x = y\\I 

gx \\i 
[x,y] \\i 
x{y) II I 

y G x || / 



= false 



II * || i =|| y II J 

go || x || / 

[II* II J. \\v\\i\ 
(IMIi. /Kllwll i) 
II y II \\ia i 



Logical objects: 

||(*A*)||/ = || $|| I A ||*||I 
|| (* Vtf) || / = || $ || / V || * || I 
|| || I = f :B^Ik \\§\\ S B => 

=> ||*||/ B 
|| Vs.* || I = f : B -> I &be H T (B) => 

=> [bM II * 11/ B 
|| 3.t.$ || I = 3a e H T (I).[a/x] \\ $ || J 

The computational model above gives rise to the syntax- 
and-semantic object || • || •, the evaluation map. To under- 
stand its properties the idea of variable domain is needed. 
Note that the construction separates the system of concepts 
and the managing of them. 

In the above the notation [o/a;](|| • || •) means the val- 
uation || • || - as fixed so that a matches x. The notation 
|| • ||/ • means the valuation that matches || x ||/ with each 
of the relevant variables x for /-shifted valuation. 

3 Variable domains and variable concepts 
3.1 Variable domains 

Suppose that all the individuals are gathered into a single 
general set D - a set of all possible individuals. They are 
possible relative to some predefined theory, and this as- 
sumption is not too restrictive but is fruitful to bring more 
accuracy into reasonings. Assume the events concerning 
the management of the living conditions for individuals. 
The additional assumption needs the law of 'event evolv- 
ing', say / : B — > I when the events evolve from I to 
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B (pay attention to the reversed order). The set / enables 
some possible world for the individuals, and so does B. 
The notion of possible world is more known in a database 
theory as the valid configuration of database. 

Thus the individuals depend on I and are mainly the 
functions like h : I — > T where T is a type symbol that 
indicates the distinct couple of individuals. The different 
way to understand the individuals leads to the pairs h! = 
[i, h(i)] where i £ I and hi e T. 

Definition 3.1 (variable domain) The variable domain 
arises as the set Ht(I) — {h \ h : I — > T} giving rise to 
the mathematical object that is known as the functor Ht (I) 
with the parameters T and I. When i ranges I then h(i) 
ranges T. 

Indeed, the variable domain varies along the evolvent when 
the events evolve. For / : B — > I the functor Ht{J) rep- 
resents the transition from the 'old' world I to the 'new' 
world B: -Hr(/) '■ Ht(I) —> Ht(B). The reasoning 
in terms of elements gives the mapping Ht(/) ■ h G 
H T (I) i-> ho f e H T {B) for evolvent f : B —> I, 
'new' variable domain H T (B) = {hJ \ h! : B -> T} 
and Hx(f)(h) = h! = ho f. All of this establishes a vari- 
able domain as the contravariant functor and exemplifies 
an operation of /-shifting. 



3.2 Variable concepts 

The variable domain denotes the range of a variable. The 
logical formula $(x) with free variable x € Ht{T) reflects 
the idea. The logic and problem domain are separated by 
the evaluation \\ ■ \\ ■ that depends both on the formula 
<I>(x) under evaluation and the world I for individuals. As 
an object the valuation has the properties of functor: 

H|Ifor/:B^/is \\.\\ fB 

where || • ||/ - is the /-shifted valuation of some formula. 
To build a subset of H T (I) the set {h \ || $(x) || I = 1} 
should be fixed, denoted by C(I) and named a concept. 
Note that this kind of concept depends on the world /: 

C(I) = {h\ H(x) ||/=l}Ctf T (7) 

Note that C({i}) C T £ [T] for i e I, type T and 
power type [T] . For future needs arrange the used terms: i 
- the assignment, I - the set of assignments, T - the type; 

Type.of(i) = I, Type.of(h(i)) = T, 
Typej*f([i,h(i)})=IxT, 
Type.of(h) = I — * T, Instances) j (i) = I, 
i G I, h{i) £T, h= [i,h(i)]. 



3.3 Diagrams 

The sample diagram for all data objects in use is shown in 
Figure [|. 

The entities in this figure conform to the following set 
of domain equations: 
Type_of(assignment)= Assignment 
Type_of(individual)=Type 

Type_of(individual_concept)=Assignment x Type 

Type_of(individual_concept)=Variable_concept 

Type_of(Variable_concept)= 

= Power_set( Assignment x Type) 
Type_of(individual)=Concept 
Type_of(Concept)=Power_set(Type) 

Conclusions 

The connection of the variable domains and variable con- 
cepts is left out of this extended abstract scope. The type- 
less computational model based on variable domains is left 
out of this extended abstract scope as well. As could be 
shown, this general model, free of any choice of specified 
evaluation map, does exist corresponding to an equational 
theory with products. 

Some of the important data objects such as type, rela- 
tion, function value and abstraction can be derived from 
the comprehension. 

The objects in use inherit both syntax and semantic of 
the initial idea of object. This leads to and object-as-functor 
computations and generates a family of variable domains. 

Variable concepts can be embedded into the computa- 
tional model and inherit the logical properties of the ob- 
jects. The higher order logic (with the descriptions) is in 
use. 

Variable concept gives a natural representation of 
database view. Indexed concepts give a sound basis to cre- 
ate database snapshots. The parameter of variable concept 
ranges a category of evolvents. 
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Figure 1 : Diagram of variable concept. 
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